On the physical origin of ultrametricity
نویسندگان
چکیده
In this paper we show that ultrametricity can be proved in general starting from two very simple and natural assumptions: that each replica is equivalent to the others (replica equivalence or stochastic stability ) and that all the mutual information about a pair of equilibrium configurations is encoded in their mutual distance or overlap (separability or overlap equivalence).
منابع مشابه
Ultrametricity in the Edwards-Anderson model.
We test the property of ultrametricity for the spin-glass three-dimensional Edwards-Anderson model in zero magnetic field with numerical simulations up to 20(3) spins. We find an excellent agreement with the prediction of the mean field theory. Since ultrametricity is not compatible with a trivial structure of the overlap distribution, our result contradicts the droplet theory.
متن کاملUltrametric Embedding: Application to Data Fingerprinting and to Fast Data Clustering
Data is naturally ultrametric when high dimensional and/or sparse. Local ultrametricity of data can be increased by appropriate data coding. New perspectives on data analysis, and on data analysis algorithms, are opened up by these findings. We discuss data recoding, in order to increase local ultrametricity of data, using time series signals, and texts, of various origins. We then look at how ...
متن کاملOn the origin of ultrametricity
In this paper we show that in systems where the probability distribution of the the overlap is non trivial in the infinity volume limit, the property of ultrametricity can be proved in general starting from two very simple and natural assumptions: each replica is equivalent to the others (replica equivalence or stochastic stability) and all the mutual information about a pair of equilibrium con...
متن کاملDynamic ultrametricity in spin glasses.
We investigate the dynamics of spin glasses from the "rheological" point of view, in which aging is suppressed by the action of small, nonconservative forces. The different features can be expressed in terms of the scaling of relaxation times with the magnitude of the driving force, which plays the role of the critical parameter. Stated in these terms, ultrametricity loses much of its mystery a...
متن کاملUltrametricity of Dissimilarity Spaces and Its Significance for Data Mining
We introduce a measure of ultrametricity for dissimilarity spaces and examine transformations of dissimilarities that impact this measure. Then, we study the influence of ultrametricity on the behavior of two classes of data mining algorithms (kNN classification and PAM clustering) applied on dissimilarity spaces. We show that there is an inverse variation between ultrametricity and performance...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999